LANGLANDS DUALITY FOR REPRESENTATIONS AND QUANTUM 
GROUPS AT A ROOT OF UNITY. 
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Abstract. We give a representation-theoretic interpretation of the Langlands 
character duality of |FH|, and show that the "Langlands branching multiplicites" 
for symmetrizable Kac-Moody Lie algebras are equal to certain tensor product 
multiplicities. For finite type quantum groups, the connection with tensor prod- 
ucts can be explained in terms of tilting modules. 



1. Introduction 

Let g be a simple Lie algebra and L g its Langlands dual Lie algebra. In [FHJ 
a duality between the irreducible characters of g and L g was established and a 
number of conjectures were made about its properties, both on the level of rep- 
resentations and, more combinatorially, at the level of crystals. In this paper we 
generalize the character duality to the category O mi of integrable representations 
in category O for a symmetrizable Kac-Moody Lie algebra, and establish, in this 
more general context, a number of the conjectures of |FH|. With a mild restriction 
on the generalized Cartan matrix we also give a representation-theoretic interpre- 
tation of the character duality using Lusztig's modified quantum groups at a root 
of unity 

It will be convenient to use Lusztig's notion of a root datum and Cartan da- 
tum, the latter being essentially a symmetrizable generalized Cartan matrix with 
an integral choice of symmetrization. Indeed for any symmetrizable generalized 
Cartan matrix C = on an indexing set /, we may choose a root datum 

(X, Y, I) consisting of a weight lattice X, a coweight lattice Y , a perfect pairing 
(•,•): Y x X — > Z, along with a set of simple roots {aiji^j c X and a set of sim- 
ple coroots {di}i g / C Y , which satisfy {on, ay) = a.y . We will assume that both 
the simple roots and simple coroots are linearly independent, so that we have the 
standard partial ordering on X, and a dominant cone 

X+ = {A S X : {ch,X) > 0,Vz e I}. 

Let (d,), e j be an integral vector such that DC is symmetric, where D is the 
diagonal matrix with Da = di. Set d to be the least common multiple of the di, 
and let l - L = d/di. Let L g be the Langlands dual Kac-Mpody algebra with Cartan 
matrix C*. Then we may embed the weight lattice of L g into X in such a way that 
w\ i— » vj* = kzui (where Wi, wf are the fundamental weights). Let X* denote the 
image of this mapQ. 

Date: February, 2009. 
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^For Kac-Moody algebras of finite type, this corresponds to the embedding used by Frenkel and 
Hernandez, who denote its image by P'. 
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Given a simple highest weight representation V(A) of g, such that A e X* n X + , 
let c*(V(A)) denote the direct sum of those weight spaces of V(A) whose weights 
lie in X* . In |FHJ it was shown that the character of c* (V(A)) is the virtual charac- 
ter of a representation of L g: more precisely it was shown that 

(1.1) x(c*(V(A)))= x L (A)+ m U L M, (m£eZ), 

where x^A*) is the character of the simple highest module V L (/i) for L g of high- 
est weight /j (in the notation of that paper, the left-hand side is written II(x(A))). 
Moreover, it was also shown there that the crystal graph for V(A) naturally con- 
tains the crystal graph of V L (A) (this result is also implied by a previous result of 
Kashiwara [K96) in a somewhat different context). Thus the character x L W can 
be viewed as a "subcharacter" of the character of x(A) = x(V(A)) (that is, the di- 
mension of a weight space in V L (A) is at most the dimension of the corresponding 
weight space of V(A)). 

In (FHJ the authors proposed an interpretation of the character duality c* in 
terms of representations of a two-parameter deformation of g. While we cannot 
establish the duality in this context, we have obtained an interpretation in terms 
of the representation theory of (one-parameter) quantum groups at a root of unity. 
Since the strategy using two-parameter deformations also involved specializing 
one parameter to a root of unity, our approach can be viewed as evidence for the 
conjectures in |FH| on two-parameter deformations. 

Let XJ( be a modified quantum group at an ^-th root of unity. Recall that Lusztig 
has defined for such algebras a quantum Frobenius map Fr : XJi — > U| whose tar- 
get is a modified quantum group U|, where the parameters Vi for U| are ±1 (see 
Section |2] for details). Under mild restrictions, (which are satisfied for example by 

all finite and affine types except the affine type A^, which is in any case simply- 
laced, and so not interesting from the point of view of our duality) if Ui is the 
quantum group attached to (X, Y, I) at £ = r, the algebra U| is very close to the 
enveloping algebra of L g. In particular, there is a natural category of represen- 
tations for which can be identified with the category Oi nt of integrable repre- 
sentations in category O for L g, and moreover the natural notion of characters for 
representations of each algebra coincide under this identification. 

In [MJ, it was observed that the map Fr has a natural splitting c: U| — > 
(this is readily deduced from the existence of a slightly weaker kind of splitting 
map which had already been constructed by Lusztig). Now Ui has a standard 
representation V(A) with character x(A), and via the map c, the subspace c* (V(A)) 
becomes a representation of which when viewed as a L g-module lies in Oi nt . It 
is the easy to check that this gives a representation-theoretic lift of equation jl.l) , 
and hence positivity for the integers m*. Some examples of this positivity were 
already established in [FHJ where the case of £>2 is studied in detail. 

Another natural question posed by [ FHJ was to compute the "Langlands branch- 
ing multiplicities" m^. Somewhat surprisingly, we are able to give an expression 
for the in terms of tensor product multiplicities for g in the case of an arbitrary 
symmetrizable Kac-Moody Lie algebra. Since tensor product multiplicities can be 
calculated via various combinatorial techniques, such as Littelmann paths |Li95|, 
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Kashiwara's crystal graphs (see e.g. [K02]), and (in the finite-type case) Berenstein- 
Zelevinsky's polyhedral expressions |BZJ, this gives a computable expression for 
the Langlands branching multiplicities. Moreover, since tensor product multiplic- 
ities are manifestly positive, we get a purely combinatorial proof of the positivity 
of branching multiplicities, and hence obtain a proof that c*(V(A)) has the struc- 
ture of a ^-representation in the general case (without explicitly constructing that 
action). 

Using the theory of tilting modules and good filtrations of modules for quan- 
tum groups at a root of unity, we can also give representation-theoretic meaning to 
the combinatorial calculation of branching multiplicities. Since the theory needed 
for this is only available in the finite-type case, this interpretation is limited to that 
context. It is perhaps interesting to note that our results give a new application 
of the theory of quantum groups to a question which involves only the classical 
representation theory of Kac-Moody algebras. 

We now briefly outline the organization of the paper: In Section [2] we review 
Lusztig's modified quantum groups. In Section [3] we recall the contraction map 
of IMJ, and in Section 2] use it to construct a Langlands duality for representations 
in category Oi nt for any symmetrizable Kac-Moody algebra satisfying a mild tech- 
nical condition. In Section [5] we establish the interpretation of Langlands duality 
branching multiplicities as tensor product multiplicities in the general case. In 
Section [6] we interpret this combinatorics via tilting modules and good filtrations 
for quantum groups of finite type. 

2. Quantum Groups and Modified Quantum Groups 

In this section we review Lusztig's modified quantum groups. A detailed ac- 
count of these algebras is contained in IL931 Part IV]. Let Q(v) be the field of ra- 
tional functions in an indeterminate v with Q-coefficients, and let A = 7L\v,v~ x \, 
a subring of Q(v). Suppose that C = (ctij)i,jei is a symmetrizable generalized 
Cartan matrix, and let (di)i e i G N J be a vector of positive integers such that 

(2.1) didij = djdji, Vi, j e I. 

We may define a symmetric bilinear pairing x, y >—> x ■ y on Z[J] by setting 

i-j = d l a ij , 

and extending linearly. The pair (Z[i], •) is then a Cartan datum in the sense of 
Lusztig IL931 

Remark 2.1. When the matrix C is indecomposable (in the sense of Kac) all sym- 
metrizing vectors (di)i e j are multiples of the minimal such vector (rj)j e /. Set 
r = l.c.m.lr; : i E 1} to be the least common multiple of the r*, and similarly 
d = l.c.m.jdi : i G /}. All our results, however, make sense in the context of a 
general Cartan datum. 

The Weyl group attached to a generalized Cartan matrix is the group W gener- 
ated by involutions {sj : i 6 1} satisfying braid relations of length = 2, 3, 4, 6 
according 0, 1, 2, 3 (when a^aji is at least 4 no relation is imposed). 

For each i s J let = v di and set 



Mi = K ~ vi n )/{vi - vr 1 ) g A. 
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We then define 

n 



.1 — 



[n]i[n - l]i . . . 



[k]il[n-k],, 



It is easy to check that these quantum binomial coefficients all lie in A. 

Given a Cartan datum, we define f to be the Q(v)-algebra generated by symbols 
{6i : i £ 1} subject to relations: 

r+s=l— dij 

where 6>,[™' = #™/[n]j! is a quantum divided power. We also need an integral form 

of f: let j±i be the .A-subalgebra of f generated by {0^ : n > 0, i € /}. Lusztig 
[L93J has shown that jj is a free „4-module with a canonical basis B. Both f and 
j^i are clearly Z[J] -graded. 

To define the full quantum group we need slightly more data. Fix a Cartan 
datum (/,•). 

Definition 2.2. Let C — (tiy)i jei rje a generalized Cartan matrix. A root datum 
associated to C consists of a pair (X, Y) of finitely generated free abelian groups, 
a perfect pairing (•,•}: Y x X — > Z, and finite sets {ai}i 6 j C X and {aijigj C Y 
consisting of simple roots and coroots respectively. These must satisfy 

(&i,aj) = aij, e I. 

Where there is no possibility for confusion, we normally abuse notation slightly 
and write (X, Y, I) to denote a root datum. The Weyl group W attached to C acts 
on X via 

Si \-> (A A - {da, A)«i) e Aut(X). 
and by duality also on Y so that A) = (fi, w~ 1 (\)), for all w S W, fi G Y, A G 

AT. If (7, •) is a Cartan datum, we say that (X, Y, I) is a root datum of typeB (I, •) if 
(X, Y, I) and (I, •) are associated to the same generalized Cartan matrix C. 

The simple roots and simple coroots give natural maps from Z[7] to X and Y 
respectively (which we suppress any notation for). We say that a root datum is 
AT-regular if the simple roots are linearly independent, and F-regular if the simple 
coroots are. For a finite-type generalized Cartan matrix, X and Y regularity are 
automatic by nondegeneracy, but in general it is an additional assumption. For a 
F-regular root datum we set 

X + = {X G X : (a u \) > 0}. 

For an AT -regular root datum, we may define a partial ordering on the weight 
lattice X by setting A</iif/i — AG J2iei ^ a i- Unless otherwise stated, we always 
assume that our datum is X and Y regular, so that X has both the dominant cone 
X + and the partial order. 

Definition 2.3. Given a root datum (X, Y) of type (J, •) we may define an associ- 
ated quantum group U, which is a Q(w)-algebra generated by symbols E i ,F l ,K fl , 
i £ I, (J, £ Y , subject to the following relations. 

(1) K = 1, K^K^ = A' Ml+M2 for m,H2& Y; 



2 In | L93) a root datum is defined in terms of a Cartan datum, and the generalized Cartan matrix is 
not emphasized. 
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(2) K^E.K- 1 = v^' a ^Ei, K^K- 1 = v -^- a ^F l for all ieJ^eF; 

(3) EiFj - FjEi = 5ij K *^±i ; 

(4) The maps + :{ft:ie/}-»U given by 0; i-> ^ and - : {0, G /} -> U 
given by 0j F, extend to homomorphisms ± : f — > U. 

Here K{ denotes K( i . t / 2 )a, - The images of f under the maps ± are denoted U ± . 

Remark 2.4. Suppose the generalized Cartan matrix is indecomposable, and (ri) ieI 
is the minimal symmetrizing vector. If (di) = d(ri) is another choice of symmetriz- 
ing vector, then the quantum group U obtained from the datum with i ■ j = d l c l j is 
obtained from the one corresponding to the minimal symmetrization by adjoining 
a cJ-th root of v. Frenkel and Hernandez study two-parameter quantum groups of, 
for example, types "Bi" and "C\" where the two parameter seem to correspond 
to different choices of symmetrizations, but the author does not know if this is a 
useful perspective on their deformations. 

We now recall various categories of modules for U. Given a left U-module V, 
and X e X, the A-weight space of V is 

V x = {ueV : K^.u = v^ x) .u, V/ieF}. 

A module V is said to be a weight module if it is the direct sum of its weight spaces. 
The full subcategory of the category of U-modules whose objects are weight mod- 
ules will be denoted Mod^, and the full subcategory whose objects are weight 
modules with finite dimensional weight spaces will be denoted Mod^- . In fact we 
will focus on a smaller full subcategory in Modx consisting of integrable modules 
with certain bounds on weight spaces. A module V in Mod^- is integrable if the 

actions of E^ and F^ are locally nilpotent for every ieJ,iieN. For A G X let 
D(fi) = {A G X : A < /j,}. The module V lies in Oi nt if it is integrable, and there 
is a finite set of weights E c X such that if V\ ^ {0} then there some fj, G E with 

A < fJL. 

For modules in Mod^. it is possible to define a notion of character. Let £' be the 
abelian group of formal sums J2\ex a Ae A , where a\ G Z. For £ G £' let supp(£) = 
{A G X : a\ 0}, and let £ be the subgroup of £' consisting of those £ for which 
supp(£) lies in a finite union of D(/j,)s. Given a module V in Mod^-, we set 

X (V) = ]T dim(y A )e A G £'. 
xex 

Clearly if V lies in O mi then x(V) G £ , and this yields an embedding of K (O mi ) 
into £ . It can be shown that the character of a integrable module is invariant under 
the action of W, so the image of \ in fact lies in £ w . Notice that although multipli- 
cation for elements of £' does not necessarily make sense, it is easy to see elements 
of £ can be multiplied in the obvious way, so that £ forms an algebra. 

We now recall the modified version of the quantum group due to Lusztig which 
is better suited to our purposes. Let U be the endomorphism ring of the forgetful 
functor from Mod x to the category of vector spaces. Thus by definition an element 
of a of U associates to each object V of Modx a linear map a v , such that a w ° / = 
/ o ay for any morphism f:V^>W. Any element of U clearly determines an 
element of U, giving a natural inclusion U U, so one may think of U as a sort 
of completion of U. For each A G X, let 1 \ e U be the projection to the A weight 
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space. Then U is isomorphic to the direct product T^agx UIa, and we set U to be 
the subring (in fact, clearly, Q(v)-subalgebra) 

u=0m A . 

\ex 

Note that U does not have a multiplicative identity, but instead a collection {1a : 
A G X} of orthogonal idempotents. 

It is clear that the category Modx is equivalent to a category of modules for 
U, the category of united modules. A module V for U is said to be unital if for 
every v G V, there is a finite set K c X such that v = J2 X£K l\{v). Let Modi be 
the category of unital modules for U. It is easy to see that Modx is equivalent to 
Modi (see IL931 23.1.4]). We denote the full subcategories of Modi corresponding 
to Mod x , Omt by Mod{ and O m t respectively. The weight spaces of a module in 
Modx correspond to the images of the operators 1a under this equivalence, hence 
viewing a module V in Modx as a module for U we may define the character by 

X (V) = dim(im(l A ))e\ 

Aex 

Definition 2.5. Let be the „4-subalgebra of U generated by elements E^lx 
and Ft 1\ for A G X, i G I, and n G Z>o- Lusztig IL931 Chapter 25] has shown 
that _a\J is a free ,4-module equipped with a canonical basis B. 

Remark 2.6. The canonical basis B of U was constructed by Lusztig. When the 
root datum is X-regular, in the same way that the canonical basis B of f yields 
natural bases for irreducible integrable highest weight modules, B yields natural 
bases for the tensor product of an irreducible integrable highest and lowest weight 
modules. The basis however can be constructed for an arbitrary root datum. 

Remark 2.7. It is straight-forward to give a presentation for via the U ± -bimodule 
structure, so it can be described just as explicitly as U. Here we have defined it in 
terms of the category Modx in order to describe the relation between the repre- 
sentations of the two algebras. 

Definition 2.8. Let (X,Y,I) and (X^Y^J) be root data. Following Steinberg^, 
[StJ an isogeny of root data is a map if. X — > X$ and a bijection i <-» i' between / 
and J such that 

• Both <p and its transpose ip* : V" — * Y are injective. 

• (p{oti) = £iCei' for some li G Z, and similarly </3*(cv) = ^jdj. 

Given a positive integer I and a root datum (X, Y, I), Lusztig has defined an 
^-modified root daturrfl (EH 2.2.4]: 

Definition 2.9. Let (/, ■) be a Cartan datum, and let £ be a positive integer. The 
^-modified Cartan datum (/, o) is given by 

ioj = liljtf ■ j), 



^And possibly many other. In IL93I Lusztig defines morphisms of root data, but these are stricter 
than the notion of an isogeny. 

4 This is the author's term, but there does not seem to be any established terminology for it. 
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where k is the smallest positive integer such that U(i ■ i/2) £ CL. It is easy to check 
that (I, o) is indeed a Cartan datum. Given a root datum (X, Y, I) of type (I, •) we 
can also define a new root datum of type (I, o) by setting X* = (a.i, A) G 

and Y* = Hom(X*,Z), with the obvious pairing between X* and Y*. The 
simple roots of the (X* , Y*) are a* = kcti and the simple coroots are a*, where 
a* (A) = l~ 1 (ai, A). Note that the inclusion X* — > X and its transpose, the induced 
restriction map Y — » Y* yield an isogeny from (X, Y. /) to (X*, Y*, /). It is easy to 
see that if the simple roots and coroots are linearly independent in {X, Y, I) then 
the same is true for (X* . Y* ,1). 

Remark 2.10. Note that it is immediate from the definitions that the Weyl group 
W* of (I, o) is canonically isomorphic to W the Weyl group of (I, •). Moreover, 
by checking on the generators s,, it is easy to see that the action of W* on X* 
coincides with the restriction of the action of W on X via this isomorphism. We 
may thus identify the two groups and write W for the Weyl group in either cas^. 
In particular note that this shows X* is invariant under the action of W. 

Remark 2.11. If C is the generalized Cartan matrix of (X, Y, I) then the generalized 
Cartan matrix of the ^-modified datum is LC where L = [tT ij). In the case where 
d divides £, so that £i = £/d{ it follows that LC = C*, that is, the ^-modified root 
datum is attached to the transpose of C, and hence the quantum group associated 
to it is Langlands dual to that attached to the original datum. Notice also that, 
given d divides I, the lattice X* C X depends only on the ratio £jd. More precisely, 
if the symmetrization vector determining the Cartan datum is a multiple 

of another symmetrization vector (cj)j e ,r, say d% = mci, and we write X% d for the 
sublattice given by £ and (di)i e j then JQ d = (£/d)X* c where c is the least common 
multiple of the CjS. 

Let Q = © i61 1>ai be the root lattice of (X, Y, I), and Q* the root lattice of 
(X*,Y*,I). Let$ denote the roots of (X, Y, I) and denote the roots of (X*,Y*,I) 

Lemma 2.12. Suppose that (X,Y, I) is of finite or affine type. Then the inclusion l: X* — » 
X induces a bijection a <-> a* between $ and $* such that a* = l a a,for some l a £ Z. 

Proof. For a simple root oti the result follows from the definition. Next, as noted 
above, that the Weyl groups for the two root systems are identical, and hence if 
a E $ is a real root, we may write it as w(a.i) for some w € W and i E I, and thus 

a* — w(a*) — Uw(a.i) — Ua 

(and hence l a — U). It remains to consider the imaginary roots, in the affine case. 
Let (•, •) denotes an invariant symmetric bilinear form on Q ®% Q. Then the imag- 
inary roots are exactly the elements a of Q with (a, a) — 0, and similarly the 
imaginary roots of $* are exactly the elements of Q* of norm zero. Since Q* C Q 
and the space of norm zero elements is one dimensional, the result follows imme- 
diately. □ 

Remark 2.13. In fact, using [Kac, Remark 6.1] it is easy to see that 5* = £5, where 5 
and 5* are the smallest imaginary roots of <f> and (f>* respectively. It seems reason- 
able to conjecture that this Lemma holds for all symmetrizable root data. 



^In |FH| the fact that the Weyl group actions coincide is Lemma 2.2. The root datum formalism 
however makes this check self-evident. 
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Remark 2.14. When C is an indecomposable Cartan matrix (i.e. of finite type), the 
numbers = |(i • i) are either 1 or r in the notation of IFHI . Thus taking any 
symmetrizing vector (<ij)j £ i and I divisible by d we have 

li = d/di = r/n = r - n + 1. 

Finally the lattice here denoted X is the weight lattice denoted P in [FH, 2.1] and 
the sublattice X* is there denoted P' (thus we will define the weight lattice of our 
Langlands dual algebra to be X* , rather than identifying it with X* as in |FHJ). 
It is interesting to note also that in the affine case one again has r.- L = r except in 

(2) 

the case of A\J where r = 4, and the take the values 1,2 and 4. Choosing I = 2 
in this case gives an isogeny to a root datum which is not of finite or affine type. 
While A 2e is self-dual, and so excluded from the considerations of [FH2|, our 
constructions should still give some interesting relations between representations 
of this algebra. 

2.1. Roots of unity. Let I be any positive integer. Following [L93 35.1.3], for £ 
even we set / = 21, while if I is odd we set I = I or 21. We set At to be the quotient 
ring A/ ($;(«)) where $f is the l-th cyclotomic polynomial, and then let be the 
corresponding specialization At <S>a (.4.U) of the modified form U, and similarly 
let ft, Xjf be the specializations At ® (a^)> -At ® (aU 1 ). More generally for any 
^l-algebra R we will write r\J for the corresponding specialization of ^U, and 
for the specialization of . 

Let U* be the modified quantum group attached to the ^-modified root datum 
(X* , Y*,I). To distinguish it from U, we will write its generators as 

ef'lA./f'U, (n>0,ze/,AeX*), 

and write the generators of fg as : i G 7}. Since in At we have (y *) 2 = (v> ) 2 = 
1, so that v* — ±1, the algebra U| is close to the classical enveloping algebra. In 
this note, we are interested in the most degenerate case, when I = r. 

3. The contracting homomorphism 

In this section we recall the contracting homomorphism of [M], which gives an 
embedding of the algebra U| into XJt . This relies on the work of Lusztig on the 
quantum Frobenius homomorphism. Recall from IL931 chapter 35] that (under 
mild restrictions onl- see the remark below) there are two ^-homomorphisms 
Fr : ft — > fg and Fr' : f/ — > tt which are given on generators by Fr' ) = 0^ nlt \ 
and 



Fn 



J 4 n/l '\ if h\n, 
0, otherwise. 



Lusztig also shows that Fr "extends" to a map Fr : XJi — » U| (in the sense that 
is naturally a bimodule over Uf, and Fr on is compatible with these bimodule 
structures). It is characterized by the conditions: 

Fr(E {n) l x ) = { e< T /h)l ^ if A eX* 
\ 0, otherwise. 

and similarly Fr(F i 1*) = f} n if ^ divides n and A e X*, and to zero 

otherwise. Note that Fr is obviously surjective. A simple observation of [M] is 
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that the map Fr' also has an extension to . Here the use of the modified form is 
essential, as although Fr on does extend to the ordinary quantum group Uf, 
the map Fr' does not extend to U| . The existence of the contraction map and the 
quantum Frobenius are (currently) conditional on some mild technical hypotheses. 

Definition 3.1. Let C — {a>ij)i,jei be a generalized Cartan matrix. An odd cycle in 
C is a sequence i\, %i, . . . , i p +\ = i\ in I such that p > 3 is odd, and a,i s i s+1 < for 
each s — 1,2, ... ,p, that is, a cycle of odd length in the associated Coxeter graph. 
A generalized Cartan matrix C has no odd cycles if and only if there is a function 
i^ai£{0,l} such that <ij + aj = 1 whenever ay < (since a graph with no odd 
cycles is bipartite). 

A Cartan datum or root datum is said to have no odd cycles if its associated 
generalized Cartan matrix has no odd cycles. Note that this condition is satisfied 

by all finite- type and affine Cartan data except , and in that case the datum is 
self-dual, so it will not be of interest to us. 

Proposition 3.2. IMIl Suppose that (X, Y, I) is a root datum, and let 4>: A — » R be a 
homomorphism which factors through the natural map A — » At for some positive integer 
L If I is even assume that (X, Y, I) has no odd cycles. Then there is a homomorphism 
c: r\J* — y flU given on generators by e^l\ i-» 1\ and 1a i— > F^'l^ where 

Remark 3.3. The proof of the existence Fr in IL931 chapter 35] holds with mild 
restrictions on I in addition to the condition of no odd cycles, which in fact are 
not valid when I = d. For finite-type quantum groups Kaneda IIKall has verified 
that these restrictions can be removed, and indeed this fact was already stated in 
| L93J. The existence of the map c however, depends only on the existence of the 
map Fr', not on Fr, and thus it is known to exist whenever the root datum has 
no odd cycles for arbitrary I, and for an arbitrary root datum if I is odd. Indeed 
minor modifications of the arguments in [L93] allow you to verify the existence of 
Fr' without the restriction of no odd cycles when I is odd, as is briefly sketched in 
IIL931 35.5.2]. 

Finally, it is worth noting that, as Lusztig already points out in IL93I , the quan- 
tum Frobenius at I = r provides a quantum analogue of Chevalley's exceptional 
isogenics between algebraic groups in positive characteristic. For example, in 
characteristic 2, there is a natural map SC^n+i — » Sp 2ji induced by the quotient 
map k 2n+1 —y k 2n+1 /L where L is the line fixed by S02 ra +i (e-g- the line spanned 
by eo if the quadratic form is + J27=i x i x i+n)- The quantum Frobenius for B n 
at I = 2 is a lifting of this isogeny to characteristic zero. An elegant construction 
of all possible isogenics between reductive algebraic groups in any characteristic 
is given in [StJ. 

4. Duality for representations 

Let q be a symmetrizable Kac-Moody Lie algebra with indecomposable gener- 
alized Cartan matrix C, and let Omt(fl) be the full subcategory of the category of 
g-representations consisting of those representations V which satisfy 

(1) V is a direct sum of its weight spaces V\, where Ael the weight lattice. 

(2) The operators e ir fa act locally nilpotently. 
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(3) There is a finite set of weights K C X such that whenever the weight space 
/ there is a A G If with /i < A. 

By results of Gabber and Kac IKacI , the modules in category O^fg) are completely 
reducible, and the simple modules are the standard modules {V(A) : A G X + }, 
whose characters are given by the Weyl-Kac character formula. Let L g be the Lang- 
lands dual Lie algebra, with generalized Cartan matrix C*. In this section we will 
establish a duality between representations in the categories Oint(fl) and Oi nt ( L g), 
provided C has no odd cycles (see Definition 13. Q . 

Picking a symmetrizing vector (dj)jg/ for C we obtain a Cartan datum, and let 
(X , Y, I) be an associated root datum which is X and Y regular (c.f. the paragraph 
after Definition l2.2|l . To establish the duality we will use the contraction map of the 
previous section. For the rest of this section unless otherwise stated, we assume 
that d divides I so that the generalized Cartan matrix of the ^-modified datum is 
the transpose of C (see Remark l2.11J l. 

Let U be the modified quantum group associated to the root datum (X, Y, I). 
The category O m t for U which was defined in Section[2]gives a natural deformation 
of the Oint(0)- Indeed over Q(v) (which we shall refer to as the "generic" case) it 
is a semisimple category (this follows from |L93, Chapter 6]. Moreover, for each 
A 6 X + one can define highest weight modules V(A) over A which are integral 
forms of the simple modules in O lv ±. Let U! denote the algebra _4U specialized at 
v = 1. It is shown in BL93I 33.1.2] that the structure of an integrable highest weight 
module for C <E>z Ui is equivalent to the structure of a g-integrable highest weight 
module, in a fashion which preserves weights and hence characters. It follows that 
the characters of the modules V(A) are given by the Weyl-Kac character formula, 
so that Oi n t gives a deformation of category 0i n t(fl) in a fashion which preserves 
characters. 

For each A G X + we may specialize the module V(A) to Ai and obtain a so- 
called standard module which we will also write as V(A) since the context should 
prevent any possibility of confusion. Clearly the standard modules have charac- 
ters given by the Weyl-Kac formula (for the root datum (X, Y, /)). 

Recall that in U| the parameters v* — ±1. In [L93, 33.2] specializations with this 
property are called quasiclassical. Under the assumption that the root datum has 
no odd cycles, these specializations are in fact isomorphic to . More precisely, 
let 4>: A — > R be an .4-algebra, such that 4>{v.i) G {±1} for each i. Then let R be 
the same ring R with the „4-algebra structure given by mapping dhI. 

Proposition 4.1. Let {X, Y, I) be a root datum with no odd cycles. Then there is an 
isomorphism of the algebras r\J and r IJ. Moreover, the isomorphism maps If £ #U to 
If G _r U (( G X) so that pulling back representations via this isomorphism preserves 
characters. 

Proof. The isomorphism was constructed by Lusztig in IL931 33.2.3]. Looking at 
the formulas there immediately establishes the assertion about characters. □ 

Thus is isomorphic to the algebra At ®i U^- Extending scalars to C by 
picking a primitive root of unity, the discussion above (applied to U* instead of 
U) shows that the category Oi nt for U| is equivalent to category Omt for L g, in a 
manner which preserves characters. 
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We can now describe our duality. It is in the same spirit as, but thanks to 
the map c* , simpler than, the representation- theoretic duality for two-parameter 
quantum groups proposed in IIFHI . Suppose that W is a representation of g in cat- 
egory Oi nt . Then we may equivalently think of it as a representation of Ui, and as 
such it is the specialization of a representation W v of ^U. We may then specialize 
this representation instead to tig, to obtain a representation We. Using the contrac- 
tion map c we then obtain a representation of U| . Since any weight space of We 
with weight /i ^ X* is annihilated by U|, we define c*(We) to be the subspace of 
We which is the direct sum of those weight spaces whose weight lie in X* , taken 
as a U| representation. Then by the above discussion we may view c*(We) as a 
representation of L g which is easily seen to lie in Oint( L g). By abuse of notation, 
we will write c* ( W) instead of c* (We) if there is no danger of confusion. 

Remark 4.2. Notice that although our construction works on the level of represen- 
tations, it is not given functorially, since we really only deform simple represen- 
tations in Oint(g). This is perhaps due to the author's ignorance, and it would be 
interesting to know to what extent this can be refined. 

Note also that if I is odd, then the above duality can be constructed for an arbi- 
trary root datum: the contraction homomorphism exists in this case, as was noted 
before in Remark 13.31 and moreover the same modification to Lusztig's proof of 
the existence of Fr' (that is, using IL"93l 33.1] rather than tL93l 33.2]) establishes 
the necessary relation between U| representations and L g representations. 

We now wish to study this duality at the level of characters and relate it to the 
duality of |FHJ. Recall the ring £ introduced in Section 12 If V is in category O mi 
for q then we set, just as for representations of XJe, 

X (V) = dim(V x )e x e E. 

and this embeds if (Oint) into £ w . Let \ L be the corresponding map for U|. It is 
immediate from the definitions that 

X L (c*(V))=Ue( X (V)) 

where IL:(e A ) = e A if A lies in X* and zero otherwise. For A e X + let x(A) be 
the Weyl character attached to A, and similarly for fi G X + f) X* let x L (/i) be the 
Weyl character (for the datum (X * , Y* , I)) attached to fi. Note that since X* is W- 
invariant (see Remark l2.10t , the map II is M^-equivariant for the obvious actions of 
W on Z[X] and Z[X*] respectively. 

Remark 4.3. To compare with |FH| . where C is an indecomposable Cartan matrix, 
and take £ = d the least common multiple of the diS. Recall that by Remark l2.14l in 
this case we have k = r/ri = 1 + r — r,. In IIFHI , the authors use an auxiliary map 
pi ph ^ m me no tation of that paper), given by 

A h-> A (^)(l + r - n)- 1 ^, A e P', 
iei 

and they define II: P — * P L by extending this map by zero outside P' . In the 
notation of this paper, we have identified P' with P L as X* , (this is implicit in 
attaching a full root datum to X*). Via these identifications, the map here 
coincides with the map II of |FH| . 
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Proposition 4.4. Suppose that (X, Y, I) is a root datum with no odd cycles, or that I is 
odd, and let Ael+n X*. Then 

IMx(A)) = x L (A)+ <X L (V)- 
where is a nonnegative integer. 

Proof. We simply apply our representation-theoretic duality to the simple highest 
weight module V of highest weight A. Then Vi is the standard module V(A) for 
of highest weight A. Taking c*{Vt) we obtain a representation for U| which 
has character IL;(x(A)) by the remark preceeding the proposition. But as discussed 
above, the representations of U| in category O mi are semisimple and the characters 
of simples are given by Weyl's formula, thus x L (c*(Vi)) is a positive sum of Weyl 
characters x L (a*)- Since all the weights in V(A) are less than A, we must also have 
fj, < A, and as the highest weight occurs with multiplicity l,we see the coefficient 
of x L (A) must be 1 as claimed. □ 

Remark 4.5. Essentially the same map on representations is considered by Littel- 
mann in IfLfl in his construction of standard monomials via quantum groups. One 
could consider the positive characteristic analogue of c (the Frobenius splitting 
map), but then the categories of representations one has to consider are more com- 
plicated. 

Remark 4.6. In [FHj the authors connect the character duality map to two-parameter 
deformations of quantum groups, where one of the parameters is specialized to a 
root of unity. It would be very interesting to understand what those deformations 
have to do with quantum isogenies. In another direction, the map c acts on rep- 
resentations which are not necessarily in category Oi n t- For example, one could 
consider integrable representations of affine quantum groups at level zero. It was 
shown in [MJ that c is compatible with extremal weight modules in level zero, 
thus it seems likely that it would act sensibly on g-characters (which however are 
usually defined only on finite dimensional representations). Very recent work of 
Frenkel and Hernandez [ FH2 [ investigates a duality for g-characters, and earlier 
work of Frenkel and Mukhin [FM| has already studied a notion of g-characters at 
roots of unity. One can hope the techniques of this paper can be connected to these 
theories. 

We end this section with an application of the above results. In [MJ it is asserted 
that c is an embedding. Since this was proved using the Frobenius map Fr, which 
is not known to exist in the same generality as c is, we give an alternative proof of 
this fact so that the map c* is always a restriction of representations to a subalge- 
bra. Note that here we need not assume that £ is divisible by d as this was done 
earlier only to ensure that -representations correspond to ^-representations. 
The semisimplicity of representations of U| in CVt is all that is needed in the fol- 
lowing. 

Lemma 4.7. The map c : U| — > is injective. 

Proof. Note that since U| is free as an .A^-module, thus it suffices to check the map 
is an injective after we extend scalars to C. Let oj : U* — » U* be the involutive 
automorphism given by Lu(e\ n ^l\) = f^l-\. Twisting by lo interchanges highest 
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and lowest weight modules. For A, p G X + let V* (A)" and V* (p) be the standard 
modules of lowest weight — A and highest weight p respectively. By I L93, 23.3.8] If 
v\ G V*(A)" and G V*(/z) are of weight - A and p, respectively and ( = p, — X, 
then the map Ulf — » V*(A)" ® V*(/i) given by ul^ i-> u1^(«a ® ?v) is surjective. 
Let P(C, A, /i) be its kernel. It follows readily from the results of BL93I 23.3] that the 
intersection of these ideal over all A, p with A — p = ( is zero. Note moreover that 
these results all hold over A, and hence over any ring (see [L93, 31.2] for details). 

Next we have already seen that for Ael'fl X + the module c* (V(A)) contains 
V*(A) (here we use the fact that we are in the quasiclassical case, so that c*(V(A)) 
is semisimple and V*(/i) is simple for all p G X*), and the highest weight spaces 
correspond. But now one can check directly that c is compatible with the "coprod- 
uct" on \J( and U| (see IL93I 23.1.5]), so that it respects tensor products of mod- 
ules. Thus if ul^ G U| lies in the kernel of c, then ul^ annihilates c* ( V(A)" C5> V(//)) 
for all A, p G X* with A — p = f, and hence all the modules V* (A) w ® V* (/z), so by 
the above it must be zero as required. □ 

Remark 4.8. The existence of special isogenies (the positive characteristic analogues 
of the £ = r quantum Frobenius for finite type quantum groups) has been used by 
Kumar and Stembridge |KS| to establish certain inequalities on tensor product 
multiplicities for a group and its dual group. They use characteristic p methods 
rather than quantum groups, but one can also use quantum isogenies to establish 
their results. It would be interesting to know if the splitting map is useful in their 
context. 

5. On Langlands DUALITY BRANCHING RULES: combinatorics. 

In this section we show that the multiplicities which occur in the character 
duality can be interpreted as tensor product multiplicities. We shall work purely 
combinatorially and so C can be an arbitrary symmetrizable generalized Cartan 
matrix (but we assume still that our root datum is X and Y regular so that we have 
a dominant cone X + and partial order < on X). Since tensor product multiplicities 
are manifestly positive, we also obtain a proof that LL;(x(A)) is the character of 
a representation of the dual Lie algebra for any symmetrizable Kac-Moody Lie 
algebra. 

Let <f> be the set of roots of the Kac-Moody Lie algebra attached to (X, Y, I) and 
$* G X* the set of roots for the dual Lie algebra. Pick a Weyl vector p G X , so that 
(cti,p) = 1 for all i £ I. If {to* : i £ /} denote a choice of fundamental weights 
(which we may assume lie in X) then we may take p = J2iei Wi - ^ e wr it e w ' ^ 
for the p-shifted action of W on X, that is 

w ■ A = w(X + p) — p. 

If v G X + , then for all w G W we have v — w(y) G Y^iei ^ a i- I* follows that 
A v = J2wew £ { w ) eW v nes m £ ror anv v ^ X + . Since A w . v = e{w)A u we see 
A v G £ for any v G W ■ X+. Set £> = fl a ^ !Ct>0 (l ~ e- Q ) n ° G £, where n a is the 
dimension of the a root space in the Kac-Moody algebra. For A G X + , the Weyl- 
Kac character formula for the irreducible highest weight representation V(A) of 
highest weight A G X + states that 

X (A)- X (V(A))=S)- 1 .^ A , 
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(note that and A\ lie in £, so the product is well-defined). Note that, as for 
the A v , the above expression makes sense for any A € W ■ X + , not just A G X + , 
but clearly if v £ W then x{ v ' -M = {~lY xW> with both sides zero when A + p 
is not regular. 

Let p L = J2 ie i k™i G a Weyl vector for the datum (X*,Y*,I). Then we 
have a similar expression for the characters of the Langlands dual Kac-Moody al- 
gebra in terms of its positive roots and the p L -shifted action of W (recall by Remark 
12. 101 that the Weyl groups of the two root data are canonically isomorphic and the 
natural action of W on X* is the restriction of that on X). We will need some 
combinatorial lemmas. The key formula in the next lemma goes back to Brauer. 

Lemma 5.1. Let £ e £ w , that is, £ = J2\ex a * eX e ^ an ^ a ^ = a w(\)f or a H w eW , 
XeX. Then 

f-xM = E a ^x( x + i/ )- 

\ex 

Moreover it follows that ifsupp{£) c X\X*, that is, a x = if A e X* , then £-x(p L — p) 
lies in the span of Weyl characters of the form x(p) with A* e X + and \i (p L — p) + X*. 

Proof. Clearly for the first part of the Lemma it is enough to establish the identity: 

xex 

Now we have 

Z- A » = EE a x e x e{w)e w -» 

\£X w£W 

= E E a x e(w)e w ^ +w - 1 W\ 

\£X W&W 

Interchanging the order of summation we get: 

= E E a x e(w)e w <^ 1 ^ 

w£W \£X 

= ^^ ¥ We-(^, ( V = w- 1 (\)), 

wew vex 

r)£X 

where in the second line we used the ly-invariance of the a\s, and we reversed 
the order of summation again in the last line. Note that since v + ij may not be 
dominant, this is not necessarily a positive sum of A x s for A £ X + even if the a^s 
are all positive integers. 

Applying the formula in the first part of the Lemma to £ G 1\X\X*] W and 
v = p L — p and using the fact that x{w ■ A) = (-l)'W^(A), we see that all the Weyl 
characters which can occur in the product £-x(p L — p) have highest weights of the 
form 

w{p L + tj)-p = w(r)) + (w{p L ) - p L ) + {p L - p), 

where rj G X + and a v ^ 0. But then by assumption r\ £ X* , and so w(rj) £ X*. On 
the other hand clearly w(p L )—p L € X* , hence this weight cannot lie in p L — p+X*, 
and we are done. □ 
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Lemma 5.2. Let A e X*. Then we have 

x(* + p l -p) = x(p l -p)-x l W- 

Proof. Let $ denote the set of roots for (X, Y, I), and similarly let <£>* denote the set 
of roots for (X*,Y*,I). We have 

x (X + p L -p) = ( J] (l-e-T°E E (4™ (VH , 

while 

X L (A) = ( J] (l-e~ a 'r K ) E eHe w(A+ ^ ) -^ ) 

where n a and n* denote the dimensions of the roots spaces in g and l q respec- 
tively. But now we have 

x( P L -p) = (II C 1 - o-"-) E ^> w{pL) - p 

a>Q w£W 

= (e-P+o L H(l - e- Q )-"°) E £H^ h/ . 

Applying Weyl's denominator formula for (X*, Y* , I) to the sum in the last ex- 
pression, we find that 

X (p L - P ) = {e ph ~ p 11(1 - e~ a y n « ) II (1 e -*rV 

a>0 «*>0 

The statement of the Lemma follows immediately. □ 

Remark 5.3. In the finite or affine case, Lemma 12.121 shows that $ and are in 
bijection a <-> a*, so that a* = l a a for some l a S Z positive. Since all root spaces 
are one-dimensional in the finite case, we get a simple expression for the Weyl 
character of p L — p: 

X (p L -p) = e pL - p II (l + e^ + .-. + e-^- 1 )"). 

( s) 

In the affine case suppose the generalized Cartan matrix is of type X„i in the clas- 
sification given in |Kac, Chapter 4]. Then although the root spaces corresponding 
to real roots are again all one-dimensional, the root space of weight jS has di- 
mension |/| — 1 if s divides j and dimension (m — |/| + l)/(s — 1) otherwise. The 
explicit formula for x(p L ~ P) is thus similar but contains a more elaborate product 
contribution coming from imaginary roots. 

Example 5.4. Let I = 2, and be the quantum group of type B 2/ so that Ujj; is 
of type C2. We take ot\ to be the long root and a.2 to be the short root, so that 
p L — p = zu2- Setting p = w\ G X* , for example, and writing yt — e roi , we have 

x{p l -p + p) = x(p) = 2/12/2(1 + 2/rV 2 )(i + viVi 2 )(i + yr'X 1 - V2 2 ) 

(since we always have x(p) = eP Yi a >o^ + e "))■ Now the representation of high- 
est weight W2 is 4-dimensional with character x{ w 2) = 2/2(1 + yiy^ 2 )(l + y\ l ), and 
so dually we have x L (wi) = y\{\ + 2/i~ 2 2/2~ 2 )(l + 2/^ 2 )- The product formula of the 
previous Lemma now follows immediately. 
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For vi, V2, vz £ X + let {c^ V2 } be the structure constants for the multiplication 
on the Grothendieck group of the category O^tis) given by tensor product. Since 
Jfo(Cint(fl)) injects into £ via the character map we have 

X{vi)x{v2) = cV v\^x{vz). 

Theorem 5.5. The Langlands duality branching rules are positive. More precisely, 
we have 

A u+p L -p 

to,, = cr L H , . 

M P — P,A 

Proof. Suppose we have n £ (x(A)) = Y,^x+nx* ,p<\ m l\X L ip)- Then it follows 
from Lemma |5]2] that 

(5.1) X (P L - PWXW) = E mlx{p + p L -p)- 

pex+nX',p,<\ 

On the other hand, since x(A) is VT-invariant, and Hi is ly-equivariant, we may 
apply Lemma |5.1| with £ = (x(A) — IL(x(A)) to obtain 



(5.2) x(p L -p).(x(A)-n,(x(A)))= E n x uX {y) 

for some integers n„ £ Z. Finally, since we have 



vex+ 

u<£p L -p+X* 



x(p L -p).x(A)= J2 c p--p,aXW, 
r,ex+ 

and the Weyl characters which can occur on the right-hand sides of equations d5.H l 
and d5.2| | have highest weight which lie in different X*-cosets, the claim immedi- 
ately follows. □ 

Remark 5.6. Note that the above argument shows that x(p L — p)-(xW — n(x(A)) 
is indeed a positive sum of Weyl characters, in contrast to the general situation of 
Lemma IBTTl We will see in the next section that, at least in the finite-type case, it is 
the character of a direct summand of the U^-module V(p L — p) ® V(A). 

Tensor product multiplicities have been computed combinatorially by various 
people: for finite type, building on a combinatorial description due to Lusztig, 
Berenstein and Zelevinsky have give "polyhedral" multiplicity formulas in [BZJ; 
for a general Kac-Moody algebra, there is a Littlewood-Richardson rule in terms 
of Littelmann paths [Li95|. 

Example 5.7. Consider again the case of i?2- We need to calculate the multiplicities 
in the tensor products V(A) £g> V(za2) for A £ X* n X + (where «2 is the short root 
and a.\ the long root). As we have seen above, the set of weights of V(iD2) is the 
Weyl group orbit of W2 and each weight has multiplicity one. Let W^ 2 be the 
stabilizer of W2 in W. Using the formula in the statement of Lemma I5TT1 it follows 
that for w £ W/W za2 , the simple highest weight representation V(A + w(vj2)) 
occurs exactly once in the tensor product, provided A + w(m2) is dominant (since 
it is easy to check that if A + w(w 2 ) is not dominant, then A + w(ra7 2 ) + p is not 
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regular) and these are all the constituents. Hence we have 

n 2 ( x (A))= X L {^ + w{w 2 ) - w 2 ). 

wew/w„ 2 

Note that since A G X* n X + , the weight A + w(vo2) is dominant if and only if 
A + w(vj2) — VJ2 is dominant. This recovers the calculations of |FH, Remark 6.9]. 

6. ON LANGLANDS DUALITY BRANCHING RULES IN THE FINITE-TYPE CASE AND 

TILTING MODULES. 

In this section we study the branching multiplicities mh from a representation- 
theoretic point of view, and give an interpretation of the results of the last section 
using tilting modules. We restrict ourselves to the case of finite type algebras, 
as we will use the machinery of induction etc. for quantum algebras at roots of 
unity provided by [APWJ,|KaJ, and the infinitesimal quantum groups defined by 
Lusztig. We begin by recalling the results on quantum groups at a root of unity 
that we will need. Since we work here with only finite type quantum groups we 
may work with the category T of finite dimensional representations (of type 1). 

In (L90], Lusztig defined root vectors 6 a for each positive root a, via a braid 
group action. For a positive root a, let t a = £ if where a is conjugate to the simple 
root oli under the action of W the Weyl group. 

Proposition 6.1. Let f be the subalgebra of fa = At ®a f generated by {9 a : £ a > 2}. 
Then f is a finite dimensional algebra and we have an isomorphism 

given by (x, y) h- > Fr'(x).y. 

Proof. This is established in most cases in BL931 35], except when I is small. The 
excluded cases (which are already stated in IIL93I but without detailed proof) have 
been checked in |Ka[ 2.7]. □ 

Definition 6.2. We need various subalgebras of and UJ. Define algebras u and 
u by setting u = {x + \\y~ : x, y G f, A G X} and u = {xl\ : x G it or x G U~}, 
(note that these are indeed subalgebras). Finally, we need the subalgebra U^r = 
{arlA : x G f}. 

In IAPW92I the authors define (derived) induction functors on integrable mod- 
ules for the algebras u, u, U^r° and denoted H l (Ui/U 2l — ) where U\ D U 2 are 
two of the algebras above^. Given Ael, there is a natural one-dimensional mod- 
ule for U-° which we denote simply by A. When A is dominant, H°(\J /XJ- , A), just 
as in the classical theory of induction from a Borel subgroup, is an indecomposable 
module with character given by Weyl's formula, which we denote by V(A). It has 
a unique simple submodule L(X). The dual of V(A), denoted A(A), is a costan- 
dard, or Weyl, module. The same theory exists for the algebra UJ, though here of 
course the theory is easier because the category of U| -modules is semisimple. We 
will write V*(A), A* (A) for the corresponding modules for U|. 



In fact they work with "unmodified" algebras, but the categories of modules obviously correspond 
to categories of modules for the modified algebras - see lKa ] for more details. 
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We define ai = Ylieii^i ~ ^) w ir an d let Sti, the Steinberg representation, be the 
module V(o*). The functor H°{u/V^ a , -) is exact (see EH 2.9]), and we denote it 
by Z. It is known that Stg = Z(ai) as u-modules, and in fact Stf is simple as both 
a and u-module, see for example [ APW92, §0.9] for more details. 

We will also need the class of modules known as tilting modules, whose defini- 
tion we now recall. 

Definition 6.3. A XJg module is said to be tilting if it has a filtration both by stan- 
dard and costandard modules. 

We now review some of the basic results on tilting modules. Although all the 
results are standard, we sketch the proof to point out that they all hold even for 
small values of I. 

Theorem 6.4. (1) IfMi,M 2 are tilting modules, then so is Mi ® M 2 . 

(2) If M and N are tilting modules, then M = N if and only if M and N have the 
same character. 

Proof. The key to (1) is to show that the tensor product of two standard modules 
has a filtration by standard modules. This follows even integrally from Lusztig's 
theory of based modules: see for example |Ka98J. The general construction of 
tilting modules shows that for each A 6 X + there is a unique indecomposable 
tilting module T(X), where A occurs as a weight of T(A) with multiplicity one and 
all other weights of T(X) are strictly less than A . Moreover every indecomposable 
tilting module has this form. See IA92[ §2] for more details. This readily implies 
(2). ' □ 

We also need to understand some relations between pulling back via the Frobe- 
nius, and induction. The main result of [Ka] asserts that for M a U^-°-module 
there is an isomorphism 

(6.1) H l (tl/u,M Fr ) S ^(U|/U;< ,M) Fr , (t > 0). 

where M Fr is the u-module obtained via composition with Fr, and similarly for 
the right-hand side. (This result is already established in [APW92] with some re- 
strictions). 

Theorem 6.5. Let A e X + n X* , then we have 

(6.2) H' l (ts e /\jf°, X + at) = Sti ® H l (XJ* e /U^°, X) Fr . 

Proof. With the ingredients provided by [Ka], the proof is standard. By l l6.lt we 
have 

H i (ijyu;- ,x) Fr = H\\j/u,x Fr ) 

Thus tensoring both sides with St? we find the right-hand side of | |6.2|| is isomor- 
phic to 

H^Vt/u, X Fr ) ® Sti £ H'tfit/ii, X Fr ® Stt) 

^WiUi/u, X Fr ®Z(cj e )) 
^W(V e /u,Z(X + a e )) 
= ff ! (U f /U|°,A + a,), 
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where in the first line we use the tensor identity for -modules, in the second 
the isomorphism Stt = Z(ae), in the third the tensor identity for u-modules, and 
in the final line, the fact that Z is exact, so the spectral sequence for the composi- 
tion of induction functors degenerates to give an isomorphism H 1 (U^ / li, Z(M)) = 
H l {V t /Vf Q ,M). * ' □ 

Remark 6.6. The characteristic p version of this theorem, due to Andersen, gives 
a short proof of Kempf 's vanishing theorem. Moreover, taking characters of H° 
when I — d we recover Lemma [5.21 and thus it can be seen as the representation- 
theoretic version of that calculation. 

Proposition 6.7 ([APW],| A92J). We have the following properties of the Steinberg mod- 
ule St e . 

(1) Ste is injective and projective in T. 

(2) IfM is a finite dimensional representation, then Ste (8> M is tilting, projective and 
injective in T. 

Proof. We outline a proof of this theorem here to emphasize that it holds for all 
I (at least over C, which is the only field we need here). We must show that 
Ext 1 (Ste, L(X)) = for all A e X + . The linkage principle already implies that this 
Ext vanishes unless A = <j£ + p where p 6 X*. Now the previous theorem shows 
that these modules are in fact standard modules V(o^ + p) = St t ® Fr*(V* (//)). 
Hence it is enough to show that Ext 1 (Stg, V(cr^ + p)) = 0. 

Since Ste is self-dual, this follows if we can show Ext 1 (A(a ( »), V(o^ + p)) = 0, 
but it is known (and crucial in the construction of tilting modules) that 

Ext 1 (A(A), V(a0) = 0, VA,/ieX+, 

and so we are done. 

Self-duality also immediately implies that Ste is injective. Moreover, using stan- 
dard properties of Horn and tensor product, it follows readily that Ste <8> E is in- 
jective and projective for any finite-dimensional module E. To see that it is tilting, 
one can show that any module can be imbedded in a module of the form Ste ® T 
where T is tilting. Since Ste is also tilting, and tilting modules are closed under di- 
rect summands, it follows that indecomposable projectives and injective modules 
are tilting. See [A92| for more details. □ 

Corollary 6.8. Let ^ € X* n X + . Then V(^ + p L — p) is simple, tilting, projective and 
injective. 

Proof. From Theorem l6.2l and Lusztig's quantum version of Steinberg's tensor prod- 
uct theorem, it follows that the modules V(p + p L - p) = V(p L —p)® Fr* (V* (p)) 
are simple. By the previous Proposition, they are also tilting and injective. By 
duality, they are also projective. □ 

We now examine the Langlands branching multiplicities. We would like a 
representation-theoretic interpretation of the calculation of these multiplicities in 
terms of tensor-product multiplicities in Theorem 15.51 The key, unsurprisingly, is 
Theorem 16.21 and the theory of tilting modules outlined above. Notice first that 
c* (V(A)) is a representation of U|, so it does not make sense to compare it to V(A), 
however we may pull it back via Fr without changing its character. Unfortunately, 
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Fr*c*(V) still has no obvious (at least to the authors) relation to V(A). Neverthe- 
less once we tensor with the Steinberg representation, a natural relation appears. 
Recall from [A03J that the linkage principle for XJ( shows that the orbits of the p- 
shif ted action of the affine Weyl group W are unions of blocks for . The simple 
modules V(/i + p L — p) for p G X* thus all lie in the union of blocks given by the 
orbits of W on p L — p + X* . 

Proposition 6.9. Let A e X*. The module Stg ® Fr*c*(V(A)) is a direct summand of 
the module Stt ® V(A), and moreover is precisely the summand which lies in the union of 
the blocks ofXJg contained in the W -orbits of p L — p + X*. 

Proof. By part (2) of Proposition 16.71 we see that Stg ® V(A) is a tilting module. 
Thus if T(j) denotes the indecomposable tilting module with highest weight 7, 
we may write 

Sti®V(\)= T{v + p L -p), 
uex+ 

a sum of indecomposable tilting modules (the tilting modules which occur must 
have highest weight of the form v + p L — p, by [A92, 5.12]). For any p e X* , 
Theorem l6.2l combined with Proposition ^ . 71 shows that W(p + p L — p) is projective 
and injective and tilting, thus it cannot occur as a composition factor of a standard 
filtration of T(y + p L — p) for v £ X* . Therefore 

St t ® V(A) = T © ( V(/i + p L ~ pfP'-w), 

where T is a tilting module whose character lies entirely in the (positive) span of 
the Weyl characters x{ v + P L ~ P) ror v t X* . 
On the other hand, we have 

St t ®Fr*c*(V(\))= V( M + p L -p) em -, 
nex* 

Hence using Theorem l5.5l the result follows. □ 

Remark 6.10. This also shows that the expression x{p L ~ p)-(xW ~~ n(%(A)) is 
the character of T in the above proof, which is also a direct summand of Stg ® 

V(A). Note also that the above proof shows that < c^ +p L ~ p , independently 
of Section [5] since tilting modules are determined by their character. It would be 
interesting to know if there is a natural U-module map between Stt ® V(A) and 
St e ®Fr*c*(V(\)). 
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